1000 10000 952 514 514 158 158 640 640 508 508 533 533 364 364 900 900 288 288 698 698 145 145 397 397 766 766 161 161 337 337 580 580 876 876 237 237 425 425 321 321 645 645 524 524 487 487 171 171 558 558 959 959 963 963 447 447 725 725 454 454 794 794 501 501 142 142 578 578 941 941 114 114 814 814 164 164 650 650 804 804 643 643 392 392 325 325 702 702 252 252 832 832 326 326 844 844 194 194 431 431 829 829 570 570 311 311 134 134 757 757 593 593 752 752 950 950 542 542 446 446 659 659 873 873 769 769 494 494 471 471 367 367 722 722 532 532 612 612 254 254 974 974 519 519 529 529 382 382 121 121 666 666 642 642 72 72 849 849 874 874 960 960 861 861 850 850 355 355 369 369 417 417 954 954 366 366 779 779 568 568 559 559 924 924 541 541 119 119 480 480 929 929 175 175 631 631 221 221 836 836 826 826 180 180 202 202 945 945 780 780 520 520 859 859 154 154 701 701 122 122 476 476 60 60 362 362 229 229 857 857 620 620 106 106 671 671 700 700 165 165 438 438 215 215 33 33 813 813 683 683 636 636 210 210 71 71 920 920 224 224 45 45 771 771 206 206 686 686 634 634 777 777 862 862 258 258 854 854 253 253 505 505 314 314 63 63 329 329 40 40 413 413 149 149 39 39 374 374 782 782 707 707 292 292 198 198 590 590 56 56 347 347 906 906 275 275 11 11 805 805 621 621 268 268 895 895 548 548 418 418 290 290 286 286 172 172 146 146 555 555 357 357 989 989 566 566 191 191 629 629 810 810 148 148 991 991 92 92 407 407 898 898 404 404 774 774 483 483 825 825 28 28 733 733 26 26 137 137 840 840 736 736 523 523 405 405 599 599 157 157 386 386 393 393 384 384 947 947 256 256 304 304 188 188 539 539 98 98 867 867 911 911 935 935 131 131 228 228 934 934 230 230 696 696 216 216 298 298 632 632 957 957 987 987 756 756 688 688 477 477 791 791 907 907 47 47 604 604 556 556 610 610 110 110 830 830 323 323 953 953 709 709 970 970 6 6 466 466 379 379 811 811 104 104 128 128 184 184 485 485 695 695 271 271 189 189 14 14 694 694 102 102 591 591 838 838 23 23 120 120 481 481 891 891 96 96 993 993 7 7 334 334 246 246 260 260 459 459 295 295 776 776 174 174 439 439 633 633 958 958 852 852 419 419 969 969 402 402 553 553 479 479 758 758 674 674 663 663 984 984 231 231 310 310 281 281 880 880 795 795 916 916 881 881 427 427 80 80 981 981 450 450 251 251 266 266 719 719 567 567 905 905 200 200 965 965 978 978 410 410 77 77 749 749 35 35 389 389 109 109 846 846 394 394 205 205 937 937 333 333 923 923 603 603 10 10 557 557 376 376 848 848 280 280 839 839 649 649 668 668 624 624 118 118 19 19 449 449 961 961 864 864 775 775 147 147 20 20 62 62 544 544 669 669 565 565 13 13 851 851 458 458 753 753 869 869 125 125 278 278 385 385 18 18 739 739 763 763 103 103 793 793 841 841 138 138 843 843 308 308 66 66 282 282 67 67 482 482 182 182 581 581 433 433 365 365 25 25 678 678 595 595 372 372 708 708 468 468 788 788 946 946 706 706 875 875 741 741 744 744 361 361 387 387 697 697 998 998 474 474 332 332 313 313 821 821 309 309 217 217 999 999 772 82 181 181 359 359 909 909 475 475 327 327 186 186 563 563 345 345 451 451 512 512 995 995 738 738 716 716 422 422 320 320 301 301 611 611 429 429 330 330 571 571 884 884 784 784 496 496 596 596 115 115 503 503 845 845 647 647 225 225 904 904 358 358 628 628 162 162 91 91 754 754 608 608 507 507 933 933 284 284 243 243 962 962 303 303 715 715 886 886 296 296 227 227 97 97 377 377 472 472 764 764 307 307 681 681 95 95 478 478 583 583 574 574 616 616 664 664 300 300 493 493 798 798 190 190 899 899 755 755 740 740 52 52 436 436 877 877 665 665 287 287 806 806 516 516 270 270 748 748 85 85 291 291 440 440 140 140 207 207 408 408 178 178 112 112 662 662 889 889 83 83 872 872 100 100 613 613 130 130 925 925 489 489 726 726 500 500 30 30 212 212 602 602 691 691 48 48 277 277 679 679 29 29 579 579 863 863 510 510 536 536 1000 1000 265 265 335 335 360 360 497 497 713 713 383 383 276 276 964 964 894 894 560 560 939 939 177 177 398 398 653 653 855 855 575 575 667 667 802 802 586 586 409 409 316 316 245 245 644 644 411 411 185 185 773 773 727 727 343 343 890 890 808 808 395 395 32 32 728 728 150 150 699 699 817 817 151 151 871 871 687 687 406 406 704 704 717 717 69 69 75 75 211 211 927 927 917 917 322 322 746 746 790 790 535 535 218 218 319 319 511 511 853 853 534 534 630 630 491 491 742 742 73 73 126 126 550 550 545 545 910 910 51 51 9 9 336 336 117 117 241 241 735 735 70 70 967 967 261 261 639 639 522 522 547 547 518 518 423 423 247 247 239 239 445 445 730 730 597 597 388 388 785 785 973 973 569 569 948 948 17 17 415 415 994 994 975 975 464 464 676 676 356 356 5 5 768 768 421 421 896 896 315 315 913 913 675 675 513 513 990 990 577 577 732 732 141 141 562 562 955 955 949 949 656 656 638 638 619 619 381 381 240 240 351 351 926 926 46 46 136 136 554 554 546 546 262 262 734 734 893 893 549 549 38 38 951 951 299 299 646 646 724 724 883 883 979 979 731 731 111 111 502 502 24 24 403 403 822 822 470 470 399 399 870 870 391 391 167 167 729 729 828 828 908 908 363 363 168 168 107 107 31 31 236 236 660 660 901 901 718 718 371 371 680 680 318 318 609 609 765 765 153 153 956 956 105 105 658 658 12 12 625 625 637 637 815 815 837 837 37 37 606 606 59 59 273 273 34 34 223 223 375 375 467 467 354 354 328 328 601 601 980 980 232 232 971 971 747 747 677 677 823 823 15 15 767 767 635 635 589 589 68 68 517 517 641 641 324 324 159 159 515 515 761 761 400 400 750 750 783 783 226 226 193 193 531 531 689 689 856 856 585 585 781 781 135 135 576 576 338 338 242 242 809 809 988 988 267 267 720 720 842 842 250 250 521 521 903 903 152 152 509 509 170 170 743 743 983 983 143 143 866 866 495 495 892 892 932 932 76 76 572 572 269 269 564 564 441 441 129 129 912 912 263 263 124 124 342 342 528 528 985 985 543 543 996 996 499 499 78 78 456 456 196 196 390 390 1 1 887 887 21 21 396 396 179 179 279 279 915 915 3 3 693 693 368 368 745 745 54 54 552 552 302 302 778 778 879 879 43 43 506 506 673 673 55 55 498 498 84 84 293 293 584 584 235 235 380 380 737 737 942 942 428 428 847 847 289 289 214 214 473 473 448 448 797 797 469 469 997 997 860 860 538 538 614 614 264 264 943 943 101 101 139 139 685 685 786 786 274 274 486 486 587 587 437 437 824 824 684 684 420 420 461 461 87 87 61 61 723 723 930 930 317 317 865 865 617 617 88 88 64 64 462 462 424 424 42 42 792 792 89 89 537 537 972 972 156 156 914 914 197 197 169 169 936 936 711 711 349 349 657 657 204 204 401 401 600 600 530 530 297 297 540 540 113 113 526 526 705 705 257 257 751 751 378 378 931 931 835 835 176 176 305 305 940 940 452 452 432 432 373 373 460 460 183 183 27 27 195 195 573 573 484 484 712 712 430 430 465 465 525 525 827 827 255 255 968 968 50 50 353 353 922 922 294 294 819 819 99 99 49 49 341 341 155 155 453 453 488 488 582 582 81 81 762 762 592 592 249 249 192 192 93 93 144 144 414 414 796 796 623 623 2 2 108 108 878 878 220 220 272 272 944 944 370 370 123 123 831 831 551 551 921 921 74 74 651 651 234 234 348 348 703 703 594 594 306 306 16 16 801 801 721 721 219 219 682 682 90 90 203 203 160 160 199 199 213 213 652 652 561 561 201 201 812 812 618 618 598 598 36 36 434 434 285 285 976 976 187 187 312 312 885 885 928 928 799 799 283 283 58 58 607 607 127 127 760 760 800 800 443 443 244 244 834 834 692 692 412 412 8 8 44 44 259 259 238 238 977 977 457 457 57 57 818 818 504 504 352 352 897 897 166 166 490 490 654 654 868 868 588 588 938 938 902 902 787 787 759 759 918 918 222 222 833 833 4 4 79 79 233 233 492 492 615 615 710 710 173 173 331 331 648 648 807 807 208 208 209 209 690 690 627 627 527 527 670 670 86 86 770 770 132 132 820 820 661 661 992 992 463 463 344 344 65 65 22 22 888 888 455 455 605 605 789 789 803 803 672 672 41 41 714 714 116 116 435 435 816 816 426 426 442 442 94 94 346 346 966 966 986 986 858 858 340 340 444 444 163 163 882 882 626 626 416 416 248 248 982 982 919 919 133 133 622 622 350 350 655 655 339 952 53 514 53 158 53 640 53 508 53 533 53 364 53 900 53 288 53 698 53 145 53 397 53 766 53 161 53 337 53 580 53 876 53 237 53 425 53 321 53 645 53 524 53 487 53 171 53 558 53 959 53 963 53 447 53 725 53 454 53 794 53 501 53 142 53 578 53 941 53 114 53 814 53 164 53 650 53 804 53 643 53 392 53 325 53 702 53 252 53 832 53 326 53 844 53 194 53 431 53 829 53 570 53 311 53 134 53 757 53 593 53 752 53 950 53 542 53 446 53 659 53 873 53 769 53 494 53 471 53 367 53 722 53 532 53 612 53 254 53 974 53 519 53 529 53 382 53 121 53 666 53 642 53 72 53 849 53 874 53 960 53 861 53 850 53 355 53 369 53 417 53 954 53 366 53 779 53 568 53 559 53 924 53 541 53 119 53 480 53 929 53 175 53 631 53 221 53 836 53 826 53 180 53 202 53 945 53 780 53 520 53 859 53 154 53 701 53 122 53 476 53 60 53 362 53 229 53 857 53 620 53 106 53 671 53 700 53 165 53 438 53 215 53 33 53 813 53 683 53 636 53 210 53 71 53 920 53 224 53 45 53 771 53 206 53 686 53 634 53 777 53 862 53 258 53 854 53 253 53 505 53 314 53 63 53 329 53 40 53 413 53 149 53 39 53 374 53 782 53 707 53 292 53 198 53 590 53 56 53 347 53 906 53 275 53 11 53 805 53 621 53 268 53 895 53 548 53 418 53 290 53 286 53 172 53 146 53 555 53 357 53 989 53 566 53 191 53 629 53 810 53 148 53 991 53 92 53 407 53 898 53 404 53 774 53 483 53 825 53 28 53 733 53 26 53 137 53 840 53 736 53 523 53 405 53 599 53 157 53 386 53 393 53 384 53 947 53 256 53 304 53 188 53 539 53 98 53 867 53 911 53 935 53 131 53 228 53 934 53 230 53 696 53 216 53 298 53 632 53 957 53 987 53 756 53 688 53 477 53 791 53 907 53 47 53 604 53 556 53 610 53 110 53 830 53 323 53 953 53 709 53 970 53 6 53 466 53 379 53 811 53 104 53 128 53 184 53 485 53 695 53 271 53 189 53 14 53 694 53 102 53 591 53 838 53 23 53 120 53 481 53 891 53 96 53 993 53 7 53 334 53 246 53 260 53 459 53 295 53 776 53 174 53 439 53 633 53 958 53 852 53 419 53 969 53 402 53 553 53 479 53 758 53 674 53 663 53 984 53 231 53 310 53 281 53 880 53 795 53 916 53 881 53 427 53 80 53 981 53 450 53 251 53 266 53 719 53 567 53 905 53 200 53 965 53 978 53 410 53 77 53 749 53 35 53 389 53 109 53 846 53 394 53 205 53 937 53 333 53 923 53 603 53 10 53 557 53 376 53 848 53 280 53 839 53 649 53 668 53 624 53 118 53 19 53 449 53 961 53 864 53 775 53 147 53 20 53 62 53 544 53 669 53 565 53 13 53 851 53 458 53 753 53 869 53 125 53 278 53 385 53 18 53 739 53 763 53 103 53 793 53 841 53 138 53 843 53 308 53 66 53 282 53 67 53 482 53 182 53 581 53 433 53 365 53 25 53 678 53 595 53 372 53 708 53 468 53 788 53 946 53 706 53 875 53 741 53 744 53 361 53 387 53 697 53 998 53 474 53 332 53 313 53 821 53 309 53 217 53 999 53 772 53 282 903 718 282 683 643 390 48 501 311 790 37 524 165 4 112 492 456 553 782 776 851 696 35 394 787 65 394 260 482 164 366 969 923 471 470 705 471 961 170 342 961 826 532 374 172 848 820 178 848 837 761 900 342 241 900 629 886 75 629 26 176 187 26 364 600 107 364 615 43 897 141 875 245 398 875 103 245 512 103 104 507 348 104 190 456 415 723 471 689 822 471 81 522 303 717 194 154 610 721 754 610 157 146 889 729 864 558 577 24 274 562 771 696 17 87 990 101 805 972 731 805 298 726 622 298 795 275 621 939 306 621 311 772 188 769 966 563 769 288 851 347 776 922 136 776 10 621 483 620 134 922 951 134 973 381 670 330 843 128 317 522 766 548 444 939 172 580 176 871 598 972 642 103 862 221 957 580 793 484 130 793 333 369 161 212 79 161 210 921 68 210 587 724 383 715 725 290 390 61 277 543 326 785 185 326 355 568 910 356 927 421 554 38 502 597 221 650 508 403 853 508 354 883 128 184 811 668 228 348 664 228 261 111 832 39 557 566 857 127 731 857 736 861 673 713 766 239 641 766 157 764 886 157 505 8 679 505 480 88 726 480 11 756 347 224 158 568 814 548 179 52 841 593 252 33 755 684 262 809 269 408 419 840 157 645 14 679 345 14 552 903 773 242 774 228 937 157 861 777 957 741 629 347 13 393 79 528 28 372 946 387 604 38 241 604 790 73 30 247 553 100 644 553 648 445 749 125 291 971 742 226 787 860 449 700 446 280 633 9 614 633 911 46 112 911 906 109 314 894 126 314 734 243 92 845 944 92 987 280 805 987 512 212 590 873 81 731 719 246 251 567 556 909 738 556 599 674 958 414 730 958 900 357 916 596 871 916 708 479 432 48 118 506 962 118 452 351 386 861 869 459 634 967 942 634 146 479 161 691 370 161 733 263 464 733 633 926 456 633 427 153 287 427 29 107 698 609 988 698 962 227 426 962 963 577 617 963 814 216 147 835 871 147 665 284 275 808 628 275 774 680 921 774 974 898 831 899 292 187 490 292 13 541 828 537 30 29 177 909 953 757 237 650 321 694 217 385 769 163 491 769 373 619 323 256 707 624 438 647 872 438 282 946 63 426 710 63 175 367 425 98 233 693 39 210 716 270 876 606 15 876 763 544 991 641 630 991 476 80 36 886 443 371 797 335 119 619 127 119 535 242 264 21 51 560 874 709 772 21 710 772 374 249 262 374 987 941 49 270 438 476 134 905 502 322 35 108 576 35 314 414 218 314 508 461 572 508 229 139 359 229 345 506 407 417 923 881 752 323 517 399 461 395 278 669 250 61 325 712 100 325 406 371 543 178 788 228 992 211 376 18 174 4 424 174 355 372 507 765 717 543 744 413 876 954 810 276 59 810 685 97 355 296 932 355 175 362 217 822 424 217 770 855 418 314 715 685 651 913 470 235 317 227 707 256 532 126 305 532 849 336 343 849 438 288 539 272 218 539 309 151 499 309 83 550 552 396 31 543 844 94 464 844 292 736 974 784 817 974 80 453 491 80 430 927 362 593 180 587 401 180 690 628 559 725 190 507 41 577 138 334 550 681 109 494 423 396 863 786 578 699 883 578 841 758 364 469 809 364 907 839 945 959 795 250 617 795 182 98 7 591 135 218 33 308 900 202 741 240 735 741 486 853 308 785 277 308 377 136 805 281 628 522 832 918 615 832 56 581 69 886 197 338 52 912 447 933 936 447 620 6 161 540 444 161 310 540 742 310 275 438 733 298 650 256 965 178 64 965 88 845 423 486 532 496 441 532 226 625 106 706 844 950 640 599 706 96 674 725 385 782 205 805 876 728 579 876 873 465 396 873 284 784 772 637 713 772 164 65 812 164 155 860 120 769 10 864 513 546 598 792 309 764 82 309 987 362 873 149 554 179 556 41 737 556 669 325 16 883 849 494 326 224 173 245 749 285 267 749 643 66 304 165 287 478 984 682 461 984 600 51 528 177 862 656 801 862 998 191 978 356 360 978 307 731 937 725 758 829 987 632 456 117 118 220 461 118 634 429 740 634 50 738 424 781 137 261 980 137 389 438 458 537 75 458 769 851 782 287 572 782 763 142 877 638 965 109 146 785 637 146 830 188 158 480 805 519 588 865 725 271 161 168 799 161 919 866 187 117 87 100 880 77 385 968 703 385 631 481 662 972 961 702 56 707 355 830 40 605 276 40 993 404 935 368 606 935 906 903 395 906 74 927 214 424 610 963 495 31 111 656 836 331 270 836 369 394 700 632 959 475 734 959 764 491 478 877 257 226 694 257 140 694 456 547 466 556 296 69 826 879 654 826 846 697 413 362 957 620 880 293 420 880 898 561 596 898 311 580 676 932 399 436 133 360 947 899 343 947 309 471 411 422 40 392 146 280 916 92 336 601 188 959 71 253 764 320 161 163 822 161 686 862 631 738 490 631 292 567 410 174 516 232 555 376 362 315 583 362 424 317 305 806 156 563 289 388 809 879 855 863 138 180 175 140 507 175 952 749 119 642 998 812 274 998 172 451 584 172 662 828 649 441 270 649 224 502 396 224 352 896 446 804 91 381 981 117 569 981 397 873 321 614 330 321 591 886 622 591 945 892 285 945 164 969 927 1000 769 847 300 769 794 937 170 765 215 438 672 478 423 24 840 813 998 266 516 64 675 303 108 639 198 511 860 198 599 271 625 724 51 784 298 829 845 437 280 520 965 729 368 965 23 572 652 23 41 497 179 75 533 859 315 584 436 786 969 26 146 208 434 146 780 177 651 780 471 407 325 532 332 862 271 858 546 271 175 278 508 336 549 508 102 876 357 695 544 240 129 544 696 642 347 675 670 347 733 950 577 802 142 832 482 501 881 829 813 34 259 813 739 667 227 739 670 284 205 733 87 470 477 156 270 477 841 466 235 78 633 25 140 781 293 625 28 520 191 702 513 609 666 175 769 981 701 347 862 835 335 862 718 55 578 367 266 139 55 266 331 817 386 492 430 386 589 59 576 38 68 83 10 28 844 774 758 439 103 350 747 103 877 913 640 361 468 426 773 468 832 908 718 832 26 355 326 1000 919 326 289 270 959 130 238 959 118 76 36 118 313 695 161 648 492 161 369 681 665 369 407 553 310 532 891 114 532 548 465 797 187 73 286 445 204 286 979 748 298 715 932 298 424 783 646 912 110 154 851 13 157 562 169 157 178 287 376 772 911 354 585 911 531 467 364 893 536 364 911 295 147 495 870 147 286 384 934 676 964 934 278 372 894 491 688 449 369 466 980 517 793 835 602 793 898 407 756 897 236 756 825 413 702 153 163 702 508 851 659 264 912 659 570 528 243 570 125 675 163 125 18 650 200 740 368 200 895 19 146 888 798 146 564 915 954 357 505 663 969 754 613 969 215 872 409 215 891 28 801 262 300 478 924 841 787 997 978 746 227 978 286 629 464 105 969 814 351 406 266 976 740 266 321 658 951 321 836 279 745 836 165 567 474 13 118 482 278 836 199 375 480 727 661 480 889 792 379 968 710 379 744 84 499 744 749 666 755 303 290 229 700 893 705 700 253 965 229 708 60 252 654 943 830 310 202 406 403 202 630 227 357 125 961 449 91 91 791 182 447 774 447 749 975 704 523 771 895 628 931 895 880 279 746 880 161 298 848 173 596 848 815 408 439 782 75 684 487 788 385 611 500 385 741 401 855 741 794 316 685 794 77 262 644 77 146 447 364 75 396 364 146 372 440 681 735 552 973 124 278 561 550 278 237 474 719 425 685 584 606 653 867 867 781 178 725 388 100 725 360 534 489 262 347 15 50 347 703 735 711 360 171 581 14 586 498 14 858 117 687 59 707 471 198 227 685 198 205 917 820 205 321 11 941 120 237 493 315 237 425 930 682 425 899 276 991 741 791 888 525 791 750 768 650 756 615 755 604 551 489 604 385 148 777 623 731 777 864 487 104 439 372 75 856 372 850 529 696 354 293 696 970 756 224 748 489 224 678 987 639 141 911 899 177 911 63 321 570 420 129 570 700 578 206 548 513 52 413 769 433 836 558 902 792 558 555 957 425 757 98 827 996 98 388 693 385 707 723 896 436 601 944 270 686 142 683 708 416 461 540 932 381 883 98 134 847 31 896 115 367 675 135 367 791 104 941 67 424 750 918 973 314 16 81 314 460 679 832 292 795 814 67 867 206 610 977 245 621 838 631 283 537 631 973 641 25 530 783 25 957 477 453 680 237 713 490 237 465 177 826 771 418 476 402 735 531 402 701 189 505 315 5 505 733 740 714 733 75 817 278 415 831 278 883 360 698 468 454 25 924 906 141 489 688 582 554 688 932 943 253 527 300 253 895 953 937 196 908 937 669 247 690 669 947 397 582 338 11 999 701 460 884 701 995 890 379 245 940 379 517 239 68 628 316 371 154 731 824 154 407 454 181 988 733 641 913 733 149 3 655 149 580 85 203 580 999 134 419 636 251 524 959 785 982 959 822 691 289 436 519 982 140 519 537 429 397 361 691 111 931 273 927 126 519 772 488 866 757 385 632 603 386 804 389 429 717 389 951 892 695 378 414 695 91 336 340 190 423 583 588 584 481 23 175 866 409 175 355 250 877 355 776 387 446 275 157 580 448 628 979 421 937 670 516 937 10 413 216 485 128 200 924 864 413 514 965 391 858 965 816 342 839 666 55 995 882 939 636 407 205 277 69 205 991 393 431 591 867 257 685 867 260 331 414 260 724 429 466 279 27 466 634 341 350 634 413 861 634 338 257 634 829 328 22 829 567 61 594 567 158 407 916 313 596 37 230 694 23 460 61 23 884 440 18 758 300 543 643 147 468 666 701 273 470 701 426 100 389 787 971 389 756 858 370 756 162 956 414 608 368 560 465 247 869 934 525 716 906 131 114 496 330 114 961 696 250 247 633 694 643 409 342 643 114 945 33 452 884 33 313 385 595 1 255 595 560 665 590 687 655 590 106 273 222 106 749 952 106 565 707 383 996 707 697 7 991 250 594 991 523 969 264 456 394 95 641 394 77 2 734 77 263 451 423 704 817 917 666 611 690 666 633 858 403 633 999 364 758 466 328 55 527 277 692 396 165 96 741 767 8 741 46 101 640 696 355 690 917 355 950 569 711 950 320 884 130 9 860 948 334 707 990 956 178 360 663 190 456 663 410 870 204 410 313 128 435 359 361 481 538 24 823 535 281 425 338 420 556 581 854 92 454 779 179 441 869 216 501 110 74 729 361 182 538 316 807 863 840 417 373 983 118 249 144 118 141 100 767 639 941 231 694 156 496 694 610 813 759 536 63 961 916 759 27 916 686 329 614 980 649 137 386 425 841 741 950 340 673 950 797 685 292 10 161 423 486 161 176 462 763 215 434 613 175 452 931 175 891 474 280 333 677 949 180 274 223 180 958 667 344 958 266 678 789 156 395 390 198 519 308 496 453 308 603 991 874 421 248 874 844 102 57 100 619 613 3 167 92 208 778 92 458 379 530 421 19 537 83 19 437 377 228 865 245 228 599 20 586 475 198 136 291 198 829 310 202 106 861 904 399 861 229 335 687 229 897 967 260 613 95 260 21 111 188 680 586 188 810 812 370 810 947 838 864 471 818 522 746 424 970 131 365 190 651 365 832 54 835 832 849 697 402 775 459 981 850 762 518 850 252 329 733 61 890 733 233 24 276 262 961 341 759 961 567 216 485 970 63 900 479 314 958 348 330 958 494 998 313 593 520 458 397 242 727 397 361 558 513 715 922 84 452 994 353 177 634 959 610 961 208 293 755 159 999 183 786 999 352 687 393 321 433 634 106 728 22 106 296 400 501 298 946 142 895 304 179 717 337 76 930 337 149 950 631 237 288 621 386 939 30 386 121 357 591 717 181 591 407 442 173 407 137 666 696 319 835 696 950 47 880 404 1 737 688 696 156 781 325 14 692 75 464 368 477 636 433 551 901 433 592 351 605 730 182 867 257 625 40 900 328 473 431 950 959 94 647 959 829 957 344 377 35 217 981 757 889 495 120 513 170 120 862 18 674 216 686 449 916 235 5 916 80 361 411 913 475 32 172 280 477 222 356 477 965 653 853 965 268 135 525 268 325 381 401 325 666 774 624 19 965 575 619 965 60 230 379 725 233 32 808 842 384 646 611 384 841 987 123 658 965 686 439 284 32 439 274 75 461 689 508 519 875 503 801 875 114 279 301 114 363 538 14 436 2 14 629 700 548 7 73 930 900 987 428 451 634 290 861 373 177 861 935 605 300 935 219 597 759 673 252 570 386 260 229 737 504 229 446 621 580 103 608 815 330 445 200 237 261 342 737 550 197 359 328 660 923 189 880 257 515 880 946 92 514 798 112 514 20 357 960 746 257 960 74 815 937 126 889 937 373 250 48 534 407 694 923 733 340 48 998 391 676 998 851 208 964 851 529 825 752 821 365 28 558 325 858 212 840 112 470 840 974 589 651 974 353 87 439 945 817 995 924 386 327 925 498 356 253 667 781 253 787 400 133 64 558 254 102 121 885 901 911 558 640 843 873 982 238 873 6 839 640 893 975 640 923 854 678 147 357 442 635 357 709 908 59 709 941 730 443 941 637 502 958 761 409 958 151 797 840 723 651 840 752 308 812 866 134 906 944 153 439 282 961 667 3 961 468 671 621 134 313 771 747 865 508 352 679 508 859 90 500 859 280 364 333 934 166 912 291 647 298 186 133 298 791 556 126 773 741 747 478 741 326 725 269 263 620 533 632 886 994 632 311 979 942 311 862 146 198 752 744 320 340 744 851 128 137 794 431 286 836 934 753 804 623 398 813 927 124 813 921 319 399 785 482 121 395 883 897 421 742 437 708 476 565 215 772 903 160 772 779 11 668 298 465 562 812 608 419 232 90 419 699 613 367 147 750 9 958 642 871 48 59 408 769 833 87 769 570 686 337 797 743 337 497 962 466 694 29 613 744 593 869 694 772 636 950 756 740 284 911 46 653 911 195 596 634 615 373 634 93 242 567 752 657 263 567 566 848 286 991 614 823 991 777 753 959 367 471 715 272 471 702 605 625 702 409 647 242 70 769 446 150 136 709 410 480 485 953 288 319 754 288 45 884 676 276 107 2 658 993 450 370 611 851 523 507 328 647 887 215 811 63 846 495 315 229 727 279 229 891 311 770 522 477 594 549 477 217 196 129 217 781 196 427 679 717 427 118 479 698 843 586 475 833 218 253 403 107 253 637 117 23 534 894 23 631 194 458 323 854 143 1000 854 916 69 500 916 544 104 553 666 39 984 968 962 394 266 468 733 774 861 731 550 62 130 510 62 492 798 106 706 311 369 505 936 126 505 793 514 471 487 843 375 455 843 249 371 66 205 137 505 158 908 248 158 954 548 230 122 357 3 78 357 659 801 742 659 347 111 472 347 217 754 515 217 253 261 569 253 447 230 942 892 912 997 254 16 331 254 965 332 634 930 475 634 308 560 285 308 557 147 837 521 465 503 672 276 480 726 195 480 642 940 1 642 533 168 915 533 830 678 446 733 21 38 905 477 240 786 648 495 556 221 603 188 650 542 928 461 474 924 640 856 227 640 507 926 946 906 970 758 675 904 253 758 231 722 958 445 127 958 250 105 611 681 933 214 114 601 262 114 309 47 973 585 101 635 859 468 366 599 612 625 575 612 548 314 612 288 634 848 886 302 585 689 826 934 35 537 294 35 895 382 767 847 835 845 603 706 37 88 539 13 365 697 466 459 610 856 140 610 532 182 464 743 670 996 56 57 886 56 843 137 791 384 631 641 167 631 756 528 955 756 421 107 544 23 102 318 720 102 692 967 254 266 259 464 546 611 311 774 895 479 190 747 779 111 641 779 436 639 286 480 276 162 642 178 870 642 544 137 770 870 293 68 678 425 449 385 238 783 298 729 70 298 205 101 448 205 37 679 553 37 235 553 769 618 346 769 125 180 281 690 132 281 560 975 749 611 423 749 66 968 223 66 109 1 356 109 774 563 239 774 908 660 258 410 611 723 794 726 614 794 25 136 635 25 202 589 456 202 268 285 440 268 278 866 421 278 33 651 818 33 47 93 545 47 539 530 107 539 13 511 70 13 624 771 280 450 483 405 20 388 563 20 800 735 543 68 101 422 202 362 454 473 428 454 645 528 32 645 308 809 913 308 143 381 495 808 970 39 920 935 735 824 409 806 905 761 218 905 449 307 837 449 52 883 860 241 278 268 726 740 696 792 628 696 820 717 598 381 271 315 250 271 957 218 232 957 425 2 807 425 18 253 787 3 694 715 390 694 256 662 289 256 604 688 685 398 282 869 941 502 301 941 705 817 601 747 688 840 340 82 336 317 362 260 935 62 533 257 320 533 446 229 678 629 16 679 776 417 457 606 728 985 824 493 85 1000 650 521 395 650 17 689 449 29 802 449 230 469 855 230 103 650 94 61 872 979 770 424 260 653 285 260 536 17 965 650 413 953 593 914 133 593 80 165 558 183 320 558 696 181 903 696 838 941 794 537 868 794 425 383 399 425 347 832 175 504 303 175 874 340 939 874 4 380 191 711 971 191 590 950 959 428 69 959 19 732 531 19 98 354 534 98 800 754 739 943 159 739 650 650 98 798 232 98 382 710 901 382 141 17 545 552 523 498 618 523 418 997 767 418 744 174 584 665 925 400 29 179 42 139 93 964 105 322 51 359 138 716 264 138 839 848 519 826 351 617 702 49 865 702 981 137 794 126 108 794 441 391 649 529 793 138 769 906 701 947 709 41 783 709 706 249 61 706 565 567 629 891 782 758 208 560 60 325 174 954 832 259 573 832 580 636 34 330 298 800 827 298 624 150 408 624 503 748 814 958 157 398 83 157 256 20 61 549 449 245 747 449 114 773 538 114 258 66 475 740 849 555 595 598 46 595 376 307 395 376 458 873 578 694 386 569 87 386 844 368 235 844 423 291 805 789 31 805 168 399 143 990 906 986 576 906 952 963 342 730 684 723 404 659 602 69 810 567 862 414 412 862 438 739 696 601 57 696 501 639 16 501 699 368 125 201 344 125 706 408 287 706 742 181 795 405 581 575 208 581 222 823 862 890 651 862 733 155 653 733 361 254 920 513 209 920 873 920 810 740 455 810 145 419 591 574 760 591 216 332 439 267 257 439 328 30 132 467 369 314 280 869 614 583 695 908 863 695 624 522 424 624 524 27 742 524 569 546 838 13 768 250 148 175 368 856 350 740 394 251 146 387 557 797 444 557 384 906 338 186 969 382 654 676 905 158 788 628 910 788 813 279 502 813 318 95 965 701 905 177 34 905 433 757 659 558 472 517 237 98 987 42 715 987 84 863 202 951 919 202 62 663 84 855 895 263 214 895 686 747 259 686 361 444 220 361 515 322 804 995 943 804 383 289 873 524 260 851 331 359 130 647 745 451 529 128 230 121 620 876 706 364 72 499 653 72 914 513 76 949 489 264 18 86 884 18 571 893 299 225 439 979 994 439 276 289 379 357 69 611 989 92 107 46 970 2 617 970 120 553 109 520 511 461 604 851 952 611 78 952 129 445 780 7 872 872 450 665 44 450 839 878 58 839 814 344 301 814 901 436 251 158 856 274 809 746 535 291 394 880 305 30 929 49 926 929 987 686 355 106 6 676 296 6 686 424 344 686 688 424 764 688 107 845 595 294 324 595 176 68 841 159 270 841 864 873 372 465 526 372 850 829 719 362 72 727 754 72 426 42 725 446 707 36 863 707 264 750 184 924 118 494 702 914 234 702 387 392 763 346 461 763 943 619 350 225 480 63 156 411 953 645 774 71 129 767 337 588 856 337 792 140 634 206 427 843 920 133 193 920 295 84 24 295 684 247 87 354 23 119 410 401 886 410 595 269 38 595 464 786 384 90 994 384 489 327 959 670 806 959 444 498 10 357 869 300 761 869 310 934 702 744 579 342 610 147 28 381 630 28 26 832 934 884 651 934 157 417 466 503 285 466 947 887 973 947 556 176 770 556 945 148 603 15 571 603 603 927 949 603 905 774 280 677 918 280 631 726 808 631 290 147 730 602 26 304 380 396 849 255 546 849 963 314 188 92 313 702 294 577 295 369 708 474 974 610 468 130 746 468 482 77 633 711 170 633 492 939 229 308 617 515 874 908 112 874 86 988 427 984 7 781 720 7 371 388 791 876 555 687 24 555 842 628 643 790 129 643 11 610 841 950 210 758 448 82 851 438 485 655 465 485 319 915 970 124 38 970 565 929 227 507 334 507 994 334 739 256 869 937 869 444 303 869 905 419 253 659 678 987 108 617 293 178 920 364 239 909 77 922 721 77 462 263 413 756 479 912 531 479 167 535 140 293 314 862 752 532 864 206 205 332 911 861 193 38 165 533 36 375 594 724 756 912 162 756 580 677 781 580 824 168 268 112 761 268 407 645 523 37 602 523 813 951 50 813 400 107 295 764 276 295 725 485 112 9 810 969 999 961 570 948 512 570 873 634 739 337 153 653 123 351 553 857 904 159 13 962 350 13 825 293 421 825 794 86 885 794 695 503 734 695 240 546 952 914 807 952 836 537 424 836 255 783 967 267 966 115 906 667 373 906 795 476 139 547 734 265 583 614 774 943 232 774 678 600 344 678 858 660 740 503 836 747 255 836 139 903 669 378 644 669 219 908 876 333 162 641 598 496 365 236 132 365 431 328 714 431 200 578 247 994 519 674 104 916 830 450 662 185 40 925 437 40 874 999 792 351 521 586 304 47 67 553 857 205 830 290 702 695 893 699 963 769 461 914 736 128 969 82 705 969 260 392 706 674 925 552 535 768 578 83 525 578 139 502 787 563 147 534 783 147 562 68 122 810 298 120 698 188 634 597 786 634 188 980 646 188 636 36 441 636 573 70 326 766 157 908 467 157 509 73 791 87 685 791 993 562 475 993 686 425 954 984 298 316 545 298 397 708 795 357 950 744 776 858 73 776 563 15 968 611 763 638 665 763 739 106 99 665 103 31 348 103 125 13 406 985 245 495 766 514 723 509 379 210 57 24 593 120 251 909 396 251 546 61 620 251 487 476 418 745 108 418 125 74 847 125 485 5 236 485 438 361 372 769 791 399 79 791 519 454 961 601 972 961 56 316 312 56 691 124 529 314 293 320 565 403 1000 565 468 909 353 468 351 261 671 552 835 671 559 371 342 559 439 23 852 490 331 852 682 315 876 821 141 250 311 119 582 948 449 533 81 910 253 121 935 62 271 668 756 440 680 756 911 779 558 981 7 345 735 7 417 375 915 417 481 700 627 196 142 912 943 142 295 56 613 279 795 200 669 155 445 669 745 904 770 143 192 152 151 409 8 55 319 448 335 662 293 560 446 954 572 587 210 778 226 210 548 20 539 258 543 809 437 111 599 1 263 599 972 37 402 346 416 402 227 82 557 168 748 557 780 860 279 780 165 574 534 165 20 47 780 579 896 780 427 39 298 598 196 298 967 828 295 180 839 451 377 839 989 459 770 55 532 295 374 686 595 844 40 758 924 505 252 383 493 252 347 490 887 347 19 678 34 563 567 242 284 567 555 924 101 569 979 855 217 471 452 130 333 324 773 333 145 875 319 870 993 131 599 986 460 599 708 798 84 708 519 713 461 519 286 657 170 286 439 634 215 13 453 554 677 299 790 277 181 927 323 534 219 323 323 486 94 323 106 420 341 106 911 224 643 439 826 807 512 826 741 870 277 741 173 609 128 520 389 217 963 408 537 963 102 328 375 102 555 988 751 555 266 169 933 266 376 508 696 556 627 214 667 245 974 57 831 974 680 324 525 12 706 315 469 706 539 420 316 539 562 82 631 321 30 240 896 107 900 379 253 67 622 59 758 37 885 758 907 288 982 564 477 438 838 641 679 838 433 718 751 433 940 441 900 286 882 746 542 743 802 542 366 14 956 111 357 466 901 324 606 735 301 630 959 329 780 647 498 780 117 575 561 179 559 539 253 739 229 968 197 229 275 940 150 275 843 374 246 316 293 246 275 968 526 275 528 242 80 333 62 301 654 62 918 658 379 542 667 890 399 564 14 950 199 52 75 877 664 781 234 955 448 399 112 91 539 345 837 539 719 850 4 808 935 178 730 935 485 840 79 9 951 368 450 467 351 450 666 556 730 140 369 667 341 369 427 450 345 853 468 46 441 468 894 307 485 112 301 485 900 441 57 900 706 194 9 574 78 467 325 869 891 814 695 993 268 367 794 470 15 794 968 822 856 513 13 175 357 23 923 826 308 253 137 570 649 956 677 649 632 597 988 632 355 32 899 355 840 756 230 539 700 119 582 451 487 832 709 754 9 709 374 252 367 559 77 363 50 77 271 271 479 27 800 479 809 890 471 854 177 726 79 724 802 515 203 475 620 549 798 620 120 819 264 120 555 849 335 89 767 456 439 744 804 50 212 804 95 491 137 859 402 128 154 900 804 997 865 804 618 469 738 359 99 994 147 824 257 147 631 645 862 479 985 421 621 795 147 616 153 147 599 214 240 599 829 422 790 829 652 388 413 237 861 280 189 477 773 428 769 859 110 581 698 925 336 698 322 422 953 629 805 524 986 547 955 942 728 226 951 808 192 955 542 53 645 769 959 198 358 809 298 72 390 100 404 437 601 404 407 362 447 773 871 447 185 338 650 671 672 579 872 179 385 419 679 289 511 428 365 137 334 772 591 970 513 287 230 871 746 230 282 459 868 31 617 731 932 239 480 340 89 480 831 883 477 26 454 485 417 824 936 417 749 802 207 749 706 447 433 573 607 433 949 167 222 493 362 651 783 362 77 537 585 77 602 318 335 456 945 807 618 945 126 515 499 324 149 965 820 59 442 30 699 611 881 459 268 795 796 955 886 767 649 852 892 360 566 697 406 625 813 711 577 813 293 264 182 39 78 577 937 937 532 971 786 532 829 419 164 288 634 318 233 634 940 153 800 226 288 637 495 288 98 451 716 98 216 882 302 216 114 307 105 114 895 446 707 334 165 96 825 953 1000 152 758 925 185 758 419 295 439 961 60 11 357 230 960 581 978 947 979 693 482 666 401 105 591 708 119 248 469 119 392 206 567 262 786 567 724 547 182 697 959 716 225 959 145 978 953 76 299 953 952 332 266 428 270 266 825 225 892 825 590 850 935 529 702 416 341 702 101 691 259 358 903 496 978 700 634 885 828 634 62 978 354 914 645 298 980 737 198 114 304 795 191 649 524 379 573 29 468 619 573 468 116 997 671 476 975 611 732 734 128 137 717 499 508 191 386 547 995 386 927 284 489 562 605 842 744 537 381 744 369 45 435 913 804 598 932 804 621 742 964 621 844 325 447 957 148 1000 430 148 246 208 798 246 559 901 831 559 734 699 477 843 98 832 446 166 86 446 895 209 716 895 675 478 405 507 49 405 11 696 188 408 806 188 165 476 675 609 119 153 865 119 999 173 658 999 441 823 282 752 479 476 843 515 748 843 38 105 472 500 929 213 948 929 809 748 280 40 916 659 706 96 370 448 78 124 196 46 662 54 110 252 683 289 831 683 164 639 608 164 702 418 10 172 370 101 138 641 938 138 364 356 835 364 861 507 453 861 425 707 380 764 449 72 254 392 205 326 374 53 25 688 849 976 87 849 366 441 517 366 372 934 605 186 703 899 385 34 802 385 915 994 614 865 864 400 1000 864 353 399 859 810 204 368 7 222 654 7 154 898 463 511 19 514 708 334 25 38 94 25 189 385 640 223 492 640 337 844 755 296 861 832 611 543 466 236 299 466 702 334 182 697 652 596 280 292 375 181 118 692 692 118 208 423 393 611 545 393 171 202 590 454 228 73 267 228 938 409 56 40 317 983 585 440 533 828 141 533 855 322 23 744 123 91 547 498 130 518 202 814 47 906 523 185 681 523 782 762 546 782 666 848 493 269 943 380 330 910 669 714 464 669 555 769 128 387 570 959 449 568 357 450 106 721 135 106 759 196 877 535 45 775 33 669 629 177 283 629 993 385 894 715 419 5 972 419 19 35 725 937 148 172 905 146 389 882 406 389 999 314 881 161 10 719 670 628 631 591 989 247 692 989 793 811 34 136 947 365 389 623 356 389 137 581 440 909 969 965 236 675 707 862 470 614 855 746 779 651 247 779 895 724 130 895 936 596 686 568 686 457 296 686 233 89 207 289 780 52 127 780 115 912 80 989 148 259 236 148 404 536 606 404 870 159 988 589 482 398 443 482 465 625 973 448 11 571 792 11 508 991 877 330 685 802 795 436 163 795 645 386 485 784 675 485 521 498 47 861 749 482 857 907 369 150 265 369 681 687 610 41 806 610 765 289 352 328 52 497 38 962 309 37 342 309 906 560 141 906 189 511 870 189 990 46 286 478 453 286 666 69 816 666 957 508 705 411 672 236 581 629 774 164 853 497 33 342 684 33 307 790 952 107 126 952 76 156 246 322 572 246 954 604 170 423 987 555 993 545 465 993 110 481 453 606 263 441 52 537 520 628 517 520 894 243 215 804 520 12 168 520 120 659 872 475 18 847 273 18 303 917 813 346 685 813 24 765 228 874 464 823 349 647 221 900 680 949 282 950 970 427 12 949 860 117 744 466 736 876 407 707 893 31 661 942 171 552 716 171 599 451 273 599 284 420 430 130 769 665 133 769 109 114 659 673 49 659 26 737 244 26 648 731 741 699 637 741 612 716 335 612 389 574 49 389 852 268 471 675 943 471 821 31 858 821 485 99 178 485 14 882 540 14 832 228 253 831 241 253 366 434 773 366 158 970 890 608 720 265 805 165 956 190 98 231 632 592 676 632 498 732 314 836 45 845 472 45 104 839 650 157 638 614 504 617 591 213 264 591 251 613 132 251 454 164 221 206 449 249 317 449 927 784 72 933 263 72 2 563 212 742 898 757 337 902 432 337 715 724 965 802 673 965 762 226 499 179 702 927 255 702 553 791 482 309 31 409 570 605 506 570 700 214 378 700 28 17 573 28 118 342 552 118 974 999 612 625 860 612 175 745 972 175 560 243 192 942 816 569 733 958 839 38 913 839 970 326 159 609 98 767 605 98 595 201 715 595 962 461 908 996 387 800 391 387 343 943 905 417 556 314 580 437 764 580 730 684 875 620 92 633 474 538 968 474 18 334 700 136 277 700 407 825 900 499 922 900 10 26 952 447 381 420 862 840 344 745 28 3 306 28 781 883 445 980 929 829 428 658 187 948 694 499 244 694 759 538 869 556 374 693 910 374 895 411 552 895 59 723 275 465 486 275 429 406 770 837 741 216 64 879 697 213 611 697 584 207 328 942 681 860 813 957 533 269 760 533 642 94 691 642 599 133 74 599 805 38 660 805 907 145 851 891 329 397 355 836 540 496 404 826 194 481 235 129 913 549 237 425 481 407 226 73 233 837 391 411 826 993 41 469 164 392 816 890 394 266 237 717 32 237 177 48 80 408 847 80 232 637 793 420 272 793 364 802 704 364 474 825 788 87 187 788 71 82 9 71 450 458 627 247 757 675 660 757 252 281 555 164 250 967 880 545 734 880 570 850 328 515 367 354 34 367 474 788 418 757 555 851 981 367 605 716 310 774 252 712 349 252 459 915 658 459 649 472 218 649 255 87 459 651 416 459 649 205 590 621 999 385 293 469 294 111 572 236 603 772 418 622 879 418 77 182 171 663 500 614 487 373 545 487 662 351 533 725 149 100 220 149 131 697 471 515 819 471 268 909 611 268 450 313 782 993 18 568 383 967 385 364 10 28 481 162 833 481 624 326 479 540 190 479 265 284 369 684 894 369 937 803 243 937 669 541 413 225 768 413 621 873 559 611 192 559 519 653 656 519 236 942 848 996 712 848 77 970 817 307 206 394 251 771 315 399 961 425 236 584 935 61 238 935 869 643 332 246 952 669 447 863 32 447 637 162 359 316 651 330 559 335 803 559 311 41 44 311 148 733 999 365 354 754 678 120 958 331 759 958 718 746 387 242 534 387 420 614 683 259 884 683 696 631 477 369 924 828 751 924 131 592 657 131 916 294 792 916 325 849 873 321 846 194 911 931 327 911 911 221 251 10 907 552 730 907 752 125 732 537 103 151 574 103 638 853 361 558 808 614 769 771 648 336 300 69 936 685 329 364 596 130 149 825 568 727 822 568 281 779 441 732 150 269 621 8 665 621 282 425 523 564 614 523 457 317 906 325 326 44 927 326 804 347 243 765 326 537 495 326 106 702 686 537 490 686 393 39 556 678 345 239 501 385 811 793 553 508 157 484 74 157 557 91 670 557 312 704 600 265 906 255 285 906 161 841 224 357 109 230 308 753 947 451 901 947 626 424 19 40 180 923 310 411 647 310 529 114 555 111 622 555 164 309 432 742 758 486 742 758 301 822 446 642 854 787 186 854 226 29 718 185 842 303 897 778 680 785 369 953 460 684 118 157 749 286 381 448 982 68 137 109 256 506 348 256 189 291 767 189 133 748 868 424 987 696 7 836 363 786 619 423 348 531 848 23 287 926 657 9 183 112 385 284 582 385 418 249 203 418 146 824 343 146 729 932 749 792 352 749 599 883 428 599 532 72 640 617 679 640 989 446 21 513 278 351 279 278 387 800 511 387 669 793 216 580 558 299 236 558 451 279 160 734 928 901 146 299 455 146 849 39 874 66 814 37 908 814 450 697 231 621 686 210 389 161 178 715 267 927 174 454 629 290 536 345 35 813 374 675 609 374 984 533 749 588 802 749 397 471 834 240 266 661 408 266 770 896 688 180 772 135 656 772 757 989 40 419 733 978 920 838 189 299 724 189 459 873 188 314 541 107 531 541 782 724 1000 782 206 278 33 615 626 33 960 325 959 344 192 959 1000 87 397 229 706 332 607 817 998 103 103 480 458 242 136 458 154 470 226 154 702 632 570 405 711 646 286 30 312 286 144 354 954 720 547 954 757 18 590 255 51 590 367 467 577 367 566 47 725 662 833 725 515 105 898 24 423 898 417 102 382 945 131 758 528 681 266 504 809 266 137 850 208 302 24 927 60 770 737 60 145 189 271 402 826 829 374 777 405 448 563 405 6 829 253 2 359 253 390 21 945 294 886 945 142 88 401 142 683 636 648 421 143 37 558 166 428 558 634 265 90 634 556 942 977 556 268 89 802 268 487 971 510 487 485 168 504 485 333 549 199 333 705 589 393 473 193 393 505 142 215 701 608 822 668 382 145 396 317 145 403 301 904 324 598 500 484 915 631 174 367 351 715 367 304 468 963 736 301 511 596 734 285 330 592 400 224 20 148 991 487 213 884 487 200 912 162 200 760 889 529 863 738 529 290 228 984 631 397 475 919 397 251 452 845 251 695 538 422 695 953 83 885 953 798 111 832 663 286 295 276 499 832 461 428 832 539 292 744 109 701 405 728 896 71 446 110 51 324 110 479 821 40 523 947 700 744 663 649 140 560 649 585 291 826 394 245 319 521 320 250 178 713 245 405 344 199 405 883 197 941 912 465 941 190 390 337 109 253 320 81 253 366 599 476 957 391 535 813 260 191 143 238 191 171 739 733 913 462 733 386 707 185 656 578 157 438 437 761 438 696 777 165 981 830 825 993 213 717 993 5 68 551 997 891 770 27 891 408 842 859 182 371 509 924 87 32 924 75 884 766 972 658 766 122 122 898 743 692 898 217 450 146 352 162 146 367 410 971 510 449 779 111 380 147 852 895 12 951 895 453 677 2 658 404 275 476 808 187 476 39 581 298 468 686 14 438 533 202 845 802 202 527 475 230 553 142 863 87 142 477 634 869 767 87 869 28 335 820 28 273 29 523 702 766 182 10 619 672 10 362 976 809 362 908 951 650 109 765 784 880 439 686 389 62 237 334 387 344 673 369 505 642 732 183 642 874 346 817 874 474 879 422 474 949 491 634 492 765 634 908 351 542 641 693 542 379 961 946 919 767 946 808 68 991 561 4 991 190 894 983 917 266 976 646 266 934 221 428 979 694 671 857 13 494 900 786 436 54 318 221 591 484 429 223 424 83 995 364 523 825 534 614 825 268 137 736 325 947 700 327 371 302 178 325 82 816 325 939 563 172 180 157 725 852 347 121 756 887 491 67 674 103 387 685 983 221 530 596 221 191 251 281 929 709 353 531 709 794 368 760 794 743 797 581 858 942 581 632 992 352 632 274 554 451 790 258 463 834 258 891 151 129 891 252 78 193 252 762 179 350 307 56 420 802 56 138 775 25 596 65 25 218 428 485 425 326 27 293 326 771 223 239 771 393 612 609 574 285 330 697 438 541 675 437 541 157 404 705 609 645 364 698 577 350 698 556 374 641 396 192 380 188 822 409 188 881 156 169 881 591 193 152 591 352 112 954 621 313 431 509 742 177 653 476 663 6 826 629 372 688 729 32 688 891 341 619 891 157 143 711 157 825 1 938 825 520 722 310 340 247 310 67 234 554 67 205 278 404 265 375 404 903 717 146 519 540 571 329 631 134 876 550 675 775 292 261 587 692 52 103 35 260 999 211 745 484 995 911 500 601 911 540 139 832 912 140 832 238 748 947 243 751 947 788 312 809 788 702 608 93 702 251 595 640 920 310 334 174 966 976 174 566 200 955 300 419 183 88 419 843 395 183 843 108 197 670 823 106 593 879 478 403 676 255 727 532 113 968 532 675 572 131 90 247 131 402 479 650 80 753 130 213 753 167 535 791 545 391 791 776 230 175 906 811 329 472 48 1000 489 7 770 85 7 589 55 40 33 292 562 245 292 290 923 763 984 881 921 324 881 56 145 487 668 443 289 235 538 192 856 389 417 849 631 408 85 589 589 786 613 578 719 230 821 71 173 868 71 67 12 105 67 678 180 908 38 394 205 143 232 47 747 980 47 385 92 987 858 670 987 857 908 526 857 407 131 92 310 477 885 363 477 187 406 934 764 979 934 348 531 811 284 863 811 347 383 545 347 775 343 676 775 256 100 509 256 300 193 663 209 560 663 372 891 265 792 709 346 675 709 744 153 938 744 387 647 97 387 345 750 779 197 58 779 830 772 394 636 347 290 668 904 594 668 780 365 11 73 279 11 229 617 262 229 795 958 397 776 768 660 333 694 336 273 689 704 159 440 702 573 203 702 855 516 226 338 215 279 614 215 392 147 125 957 799 406 973 806 142 620 416 420 229 741 877 156 374 850 154 481 45 298 896 107 200 725 843 376 47 957 657 884 947 593 946 769 905 283 940 905 91 917 591 231 328 100 308 92 783 31 683 887 318 683 490 943 102 563 638 102 181 786 576 34 211 689 732 267 347 288 189 448 225 189 167 855 736 214 320 736 907 95 159 907 16 421 14 412 742 14 171 732 575 171 851 137 470 913 330 500 379 224 566 925 971 566 567 786 240 567 195 949 740 988 105 197 366 630 186 366 696 109 260 43 768 260 710 872 282 66 831 817 369 974 96 555 889 997 696 788 763 569 915 763 332 724 44 332 137 531 116 137 642 647 169 642 982 675 186 495 894 997 777 146 961 131 33 927 718 33 971 824 353 908 47 722 56 262 153 56 533 211 517 533 725 749 566 922 909 566 304 939 728 304 777 993 937 924 509 342 769 814 953 374 872 3 867 639 545 867 47 477 832 643 714 12 651 871 942 415 295 110 825 340 499 825 559 320 352 559 780 774 149 274 767 149 407 253 427 952 698 160 437 698 519 709 779 556 271 386 217 172 887 587 565 659 630 400 454 420 886 454 851 314 66 978 848 543 327 848 441 824 739 604 397 821 47 477 19 372 599 695 237 791 578 555 334 801 442 334 91 395 715 9 581 865 259 581 143 802 476 832 950 446 825 124 681 825 376 82 491 376 345 630 985 315 385 94 656 385 906 458 529 432 943 529 189 146 158 520 188 756 43 470 824 324 262 135 969 790 746 969 900 766 148 117 31 148 184 697 310 37 949 310 294 15 121 299 847 121 832 502 412 832 62 59 284 62 677 914 260 258 799 724 791 616 943 791 137 849 338 424 706 100 894 706 255 531 137 651 748 137 239 894 758 577 720 758 417 384 498 55 23 731 938 23 165 269 135 165 338 358 981 391 336 981 580 509 64 580 869 183 506 869 195 547 937 75 613 937 826 920 242 112 874 633 852 519 547 646 620 439 137 120 694 598 43 694 359 1 425 76 126 425 990 226 624 111 637 624 756 178 380 756 543 214 751 732 258 406 563 258 333 304 549 250 433 636 670 656 174 557 229 794 313 333 668 33 11 578 424 274 880 455 472 880 855 522 56 446 387 479 696 288 924 267 341 924 954 272 143 954 131 752 485 977 436 485 52 824 96 860 267 96 288 658 58 288 900 792 243 900 347 721 921 347 471 706 589 765 286 730 767 286 522 153 374 19 397 725 107 908 145 802 388 145 501 578 810 19 482 158 852 624 184 104 366 678 713 82 941 591 237 217 419 827 244 419 557 877 132 557 991 95 785 991 383 747 827 728 468 733 29 806 810 553 381 293 774 486 823 774 953 758 357 343 588 357 735 1000 372 574 489 372 286 886 31 286 355 235 240 355 539 171 158 774 157 428 855 157 591 688 777 952 316 786 127 908 813 438 26 741 662 537 410 824 160 410 772 700 394 444 442 394 431 779 447 181 420 447 698 214 658 698 321 473 153 321 558 683 559 852 128 432 350 128 580 924 550 100 177 572 505 419 330 500 836 844 160 324 580 23 347 298 634 921 113 634 407 99 768 407 308 459 532 629 568 556 495 677 694 869 394 473 948 394 477 67 492 91 851 382 916 833 601 916 280 513 962 280 408 997 839 311 854 152 111 854 951 715 404 124 38 404 498 635 961 476 873 607 894 873 251 655 269 251 338 534 850 10 169 78 14 14 102 802 502 102 293 1000 852 851 923 412 442 923 10 803 135 10 961 240 415 961 280 230 308 291 185 308 706 583 343 706 446 605 641 446 692 927 844 39 167 549 385 417 485 352 579 485 365 148 830 110 145 10 840 77 102 256 732 247 384 932 626 384 741 848 485 14 33 714 368 33 367 767 796 367 961 82 973 961 845 675 623 641 558 863 373 558 696 190 611 696 260 626 17 260 479 9 130 479 286 230 271 410 906 280 392 158 941 233 630 941 848 416 605 848 308 668 40 826 418 441 637 418 568 697 718 549 319 728 419 310 817 359 247 381 553 717 890 553 906 954 907 867 23 66 844 156 388 844 832 952 262 179 157 856 737 157 846 843 510 245 924 862 542 760 942 542 536 61 623 456 308 734 78 308 757 601 87 757 148 240 132 148 138 838 915 536 646 746 929 718 784 929 670 78 872 724 371 718 694 280 275 278 181 319 327 684 264 100 678 695 964 579 450 51 496 450 553 508 334 741 939 495 157 242 241 157 438 953 111 543 304 28 872 225 364 89 22 364 171 947 379 246 161 308 56 825 678 757 413 161 367 23 516 585 924 827 925 924 874 934 788 940 882 788 635 34 590 110 366 518 613 366 284 493 254 194 839 173 914 839 620 953 968 572 708 976 765 708 983 354 517 809 725 788 266 496 729 266 965 877 966 965 405 315 426 405 288 495 675 288 659 852 392 194 294 879 313 753 794 275 51 136 347 795 536 226 532 676 995 532 697 496 602 697 333 20 829 2 685 829 626 424 337 695 664 574 777 346 919 777 106 787 936 106 527 997 960 284 748 960 650 384 278 171 270 502 688 938 778 688 722 329 120 470 693 120 935 266 357 905 472 178 984 486 212 984 640 688 979 915 974 369 333 265 878 333 357 381 641 357 952 43 543 952 51 354 32 676 17 677 225 656 162 765 760 503 158 920 362 271 252 56 585 342 121 759 944 121 380 845 511 30 999 776 458 696 174 334 476 695 310 331 150 310 235 342 109 57 994 109 722 345 8 722 669 385 307 899 487 950 877 806 678 236 827 678 60 671 382 174 960 157 792 560 730 162 465 262 483 510 608 483 122 652 346 122 223 61 134 188 684 616 736 748 445 736 292 768 982 292 853 193 205 121 980 745 77 696 775 14 480 421 618 480 766 161 393 301 711 393 548 730 530 548 578 224 246 277 152 246 623 507 696 561 464 696 48 302 750 614 140 515 256 219 511 256 861 641 726 861 524 56 722 311 612 14 539 179 817 539 924 407 646 732 9 904 836 952 941 218 211 941 815 866 365 480 263 676 952 298 387 661 703 387 970 191 110 323 449 683 271 280 841 613 912 841 887 140 898 706 374 843 834 716 416 579 818 715 691 89 791 258 116 97 469 117 347 288 713 375 45 224 447 805 973 424 187 587 984 944 996 984 779 475 388 779 964 572 127 129 6 464 257 6 164 249 652 164 33 721 342 33 294 951 300 866 563 790 993 748 22 993 535 400 557 201 512 557 493 330 848 7 906 782 569 227 794 898 843 591 851 181 287 851 759 781 605 734 143 287 593 938 350 593 929 59 51 929 936 608 491 675 937 604 533 98 895 169 690 895 633 415 390 633 848 969 920 28 149 802 51 149 973 729 433 570 774 658 504 774 166 637 230 265 764 230 542 470 32 542 666 429 737 666 876 589 971 876 191 96 438 480 113 193 541 874 503 730 998 401 461 998 892 675 268 793 907 916 350 391 171 110 271 92 979 395 72 585 936 72 198 572 630 198 905 465 412 905 485 337 71 45 206 251 581 160 704 581 614 380 136 728 848 102 657 531 47 436 213 47 883 571 632 275 513 547 457 500 636 301 346 636 526 747 97 500 958 425 624 428 687 624 772 323 40 576 257 40 542 384 332 427 260 426 117 260 417 258 138 475 457 138 725 722 145 556 708 310 128 332 841 884 377 841 321 269 571 321 415 197 557 543 546 557 916 629 791 11 396 277 692 720 394 176 212 394 462 52 720 9 5 510 233 345 456 54 370 781 813 637 994 813 700 895 852 308 90 912 209 585 565 861 949 436 103 226 587 103 595 559 355 45 71 969 483 972 754 483 943 296 620 701 500 496 482 712 167 482 934 797 868 934 538 823 903 755 313 189 534 31 275 285 396 275 275 94 690 275 407 650 557 632 310 559 810 110 345 136 952 2 83 952 56 336 637 56 820 560 397 365 402 846 841 334 573 159 331 536 957 670 711 957 667 734 998 188 423 100 206 280 675 927 463 395 198 899 496 198 386 382 98 280 96 810 993 1 209 993 364 641 94 364 266 231 776 457 561 776 624 745 371 624 382 608 318 382 451 967 281 911 705 111 934 349 249 934 620 669 137 72 866 398 876 146 423 746 830 405 230 681 152 230 945 578 446 810 768 51 158 520 541 529 280 805 884 675 290 610 873 961 421 728 553 610 683 286 256 471 406 391 98 645 279 589 777 544 505 417 45 190 250 45 867 494 952 576 248 952 701 478 135 701 570 231 280 191 267 185 706 473 625 706 830 686 114 629 579 716 405 827 16 405 557 941 925 927 188 654 855 188 777 722 146 122 97 550 131 701 281 941 529 484 100 529 988 560 891 284 715 891 559 326 355 674 969 881 401 901 248 400 636 196 588 636 361 921 860 361 945 59 220 945 614 470 353 927 920 536 585 920 624 947 785 354 122 965 154 891 337 589 420 337 334 219 132 334 805 452 398 805 683 100 316 683 580 590 675 988 110 870 871 110 607 939 249 754 38 289 662 179 671 342 315 671 872 303 10 288 796 727 183 806 636 717 613 636 137 300 871 137 419 103 723 227 6 575 100 6 275 971 982 275 697 760 738 697 964 243 146 398 921 146 849 839 542 263 726 542 577 503 788 171 198 224 773 587 708 378 330 708 890 95 348 871 841 484 414 841 135 472 268 344 167 268 449 840 153 784 10 554 949 10 235 915 252 133 291 252 314 349 111 314 492 406 229 779 505 470 967 505 875 21 716 875 84 628 543 768 280 500 89 280 369 834 139 369 816 704 301 680 398 351 963 947 846 813 928 239 427 747 341 427 471 674 360 406 122 658 721 122 240 685 940 917 788 494 632 576 823 632 730 994 184 387 941 779 71 965 629 71 192 461 585 528 694 206 326 229 261 517 228 99 574 228 427 892 473 427 354 168 525 422 922 715 327 997 374 25 110 121 805 834 540 805 280 706 485 187 847 485 148 157 34 589 189 827 607 189 391 499 171 917 437 171 215 333 869 730 208 869 221 431 271 696 237 267 141 237 431 983 289 431 79 899 725 915 547 725 566 221 437 241 189 673 391 189 892 440 780 306 845 780 263 522 567 387 583 212 174 935 872 883 382 351 847 382 219 585 556 515 264 556 427 810 707 580 771 555 699 287 111 403 57 537 194 341 15 194 650 661 126 650 840 228 825 849 779 913 608 779 793 80 314 188 23 772 304 243 27 304 725 463 349 725 479 28 325 83 778 325 590 854 227 48 878 778 709 351 371 709 839 411 445 839 215 595 772 228 514 162 499 514 398 927 246 334 953 99 498 953 526 467 992 9 841 935 476 223 732 476 71 981 260 291 550 260 854 843 725 224 205 692 105 205 678 309 443 291 941 487 763 981 106 504 938 106 121 759 626 121 694 246 44 1 619 117 137 140 677 137 202 924 165 510 349 165 446 376 121 161 122 756 270 917 810 65 300 810 37 564 833 550 349 635 184 91 845 184 448 324 284 422 989 220 336 989 310 237 888 408 254 544 674 819 518 674 478 745 98 1000 504 98 552 398 915 68 321 566 297 729 162 728 47 402 407 269 577 407 273 673 803 193 678 407 418 921 818 418 957 198 480 518 608 480 565 941 578 928 241 578 241 734 157 769 808 768 696 642 211 638 541 392 178 585 507 647 844 969 619 717 636 504 975 636 505 603 508 67 712 617 498 316 69 646 720 186 446 956 607 446 258 821 253 527 212 253 643 758 650 200 397 205 409 785 462 223 177 9 15 396 993 890 113 993 645 937 581 676 226 581 5 495 494 335 354 494 165 38 507 165 969 623 754 969 960 763 787 296 846 777 873 973 587 873 821 268 206 722 142 188 157 262 244 157 898 643 307 489 524 222 360 524 154 941 911 642 706 143 469 706 6 634 69 577 52 359 381 124 999 755 55 999 335 328 45 350 108 45 759 745 555 881 44 798 384 780 338 536 135 932 266 471 730 218 133 616 894 908 260 629 809 765 906 410 207 380 841 678 533 31 434 533 265 765 513 318 691 997 431 259 140 431 80 347 182 741 77 339 346 77 230 570 570 331 994 570 218 197 142 923 873 406 412 873 776 821 121 114 251 777 978 219 170 978 562 550 437 503 110 365 374 481 138 555 18 428 910 18 522 46 839 666 6 278 174 904 677 174 829 638 249 829 431 62 278 909 732 278 234 428 249 55 529 480 282 968 143 282 538 609 313 390 211 313 325 639 267 325 664 242 834 731 686 728 594 686 64 717 160 912 946 427 290 873 544 794 719 811 907 729 616 907 775 452 856 775 521 78 103 422 842 103 427 146 210 940 882 210 253 761 227 253 106 301 552 106 471 668 481 391 176 481 224 260 854 387 961 708 406 448 556 987 345 70 426 571 72 41 996 72 780 137 230 905 826 604 227 647 72 202 397 251 489 359 165 601 872 165 482 614 684 482 920 406 437 920 206 629 860 909 552 100 372 482 533 865 552 533 737 985 669 446 357 995 977 357 780 72 934 687 159 934 880 555 901 214 103 527 163 103 407 855 653 407 504 316 974 382 954 555 898 901 831 898 25 646 586 25 326 830 402 808 155 402 581 92 142 274 740 142 481 479 507 190 512 135 916 748 61 916 527 884 497 956 148 707 950 76 729 950 447 962 129 447 966 336 677 223 263 462 11 671 534 676 501 509 124 501 477 333 125 230 431 832 119 384 1 975 542 896 187 542 250 399 410 359 127 410 39 299 203 39 122 368 871 122 512 614 718 537 557 345 84 557 730 498 548 782 757 37 141 757 868 317 39 905 701 978 79 601 562 889 557 764 299 557 686 63 973 360 722 723 12 722 454 916 254 56 10 175 884 513 501 906 765 995 771 284 488 771 822 728 126 914 264 730 753 437 75 753 943 489 134 501 288 524 568 746 204 568 795 364 430 979 739 634 804 733 385 694 483 610 244 34 991 58 240 991 458 548 400 684 66 511 619 66 935 784 68 935 308 783 685 308 644 12 321 217 337 836 722 392 405 390 208 405 984 591 621 288 280 337 410 702 854 79 877 854 254 282 317 140 527 38 374 10 313 941 941 972 240 941 579 704 701 658 214 701 205 67 736 495 178 736 22 59 290 349 132 290 252 23 48 328 278 544 472 955 189 516 250 189 289 395 7 512 390 7 706 70 461 706 19 887 717 19 365 117 627 365 945 334 860 403 493 879 268 592 797 268 435 423 534 506 923 821 695 952 433 695 616 411 7 650 540 723 590 486 737 590 237 157 343 496 313 87 574 313 252 432 27 252 96 95 884 96 743 75 84 498 231 367 985 853 357 330 845 357 743 279 868 375 33 506 692 33 292 625 319 292 171 539 821 987 870 939 291 536 295 286 646 420 873 176 144 873 192 747 59 52 753 76 470 753 33 136 735 33 510 572 911 160 518 911 991 501 591 246 191 244 247 191 240 955 758 389 937 404 251 984 482 393 880 698 122 657 762 122 665 602 595 659 762 577 570 137 947 727 356 947 856 1000 171 327 162 171 13 207 93 13 496 88 620 859 102 658 408 102 935 838 636 108 43 636 767 856 696 2 949 696 215 715 276 215 838 811 98 178 976 98 920 468 595 779 157 33 924 753 117 159 692 68 149 694 995 822 958 779 808 549 805 681 809 805 475 910 669 170 55 669 445 662 520 74 507 520 978 720 349 978 231 229 505 846 103 589 737 103 636 240 91 636 488 866 281 648 746 281 881 363 837 881 544 350 238 544 528 499 508 629 110 228 875 649 77 744 838 817 750 838 692 167 298 199 962 298 850 309 947 766 280 130 845 280 165 580 906 348 949 906 468 635 399 468 137 324 360 137 67 562 955 67 445 964 367 968 432 367 218 186 290 132 563 290 221 36 799 221 11 988 808 11 321 719 947 826 973 368 995 979 118 162 412 118 799 223 60 811 958 828 169 958 102 96 449 63 645 738 751 645 62 900 578 653 183 578 673 52 501 210 590 936 517 590 674 799 917 674 119 251 991 804 849 769 747 336 774 758 709 276 243 709 660 423 84 792 920 479 119 432 179 119 732 980 666 851 98 213 441 98 298 879 616 298 266 364 275 380 356 275 387 852 739 363 248 739 106 789 78 106 443 375 769 254 612 112 893 612 362 703 526 362 113 185 736 265 504 736 935 634 110 642 984 57 1000 984 470 375 924 817 535 924 198 454 776 968 486 776 505 929 948 168 859 848 923 777 149 422 796 149 395 391 103 298 165 673 176 165 540 585 292 904 592 292 40 906 209 489 288 626 48 288 654 139 591 331 317 591 953 202 187 915 287 871 965 959 266 920 760 15 776 802 781 776 811 251 764 500 781 628 971 731 275 404 392 31 648 392 72 272 455 72 433 872 377 433 445 15 755 979 764 930 34 569 688 695 848 331 616 848 593 975 495 593 546 55 532 746 819 532 376 60 706 765 423 706 77 859 960 401 317 960 323 683 379 68 245 379 392 39 253 64 562 253 929 645 895 907 733 116 79 733 146 59 503 146 206 529 309 505 547 973 969 441 783 969 271 707 849 336 484 849 304 118 610 522 670 610 150 845 367 777 662 293 221 109 336 101 612 41 85 612 12 486 715 656 137 536 576 137 757 474 117 894 489 61 449 628 728 449 946 295 890 242 641 808 895 758 433 597 105 433 828 995 876 299 597 876 957 544 229 69 179 229 269 330 156 107 829 925 31 829 397 825 80 835 368 80 196 140 171 481 770 536 829 40 6 367 142 134 988 755 757 6 983 299 544 161 431 951 691 431 929 702 69 646 182 612 18 69 43 18 651 584 867 523 314 341 91 314 587 141 25 172 779 666 529 313 886 330 664 354 96 859 206 138 722 496 535 722 347 30 534 347 113 872 814 810 264 396 449 846 39 147 971 718 174 11 358 262 709 542 873 901 133 873 793 202 816 486 256 604 138 439 952 221 524 244 36 524 35 933 627 35 386 382 283 822 919 630 873 707 455 730 474 51 108 474 995 236 644 152 681 535 399 822 311 567 905 264 186 905 54 279 229 280 629 750 828 629 680 971 340 398 323 419 897 100 92 298 696 275 70 24 987 22 922 987 449 100 95 449 310 508 98 668 867 753 999 162 762 999 763 771 946 463 1 946 886 737 384 491 872 384 649 308 557 258 11 189 389 363 32 389 321 16 241 321 419 71 438 704 38 438 402 549 48 402 360 371 536 273 67 258 256 329 377 496 106 697 708 836 186 141 558 958 802 473 10 307 151 10 26 821 16 399 355 899 608 355 335 211 45 96 352 316 580 228 364 321 603 707 494 205 789 279 334 581 601 917 701 986 712 701 945 164 881 133 986 881 704 243 63 680 564 63 285 932 252 665 453 252 812 784 139 521 26 260 610 389 733 669 404 188 631 942 767 631 494 205 118 496 274 118 180 577 5 180 693 536 92 382 477 908 834 477 145 774 876 410 463 983 258 392 850 458 805 756 304 521 55 304 586 506 57 342 295 864 275 671 491 293 42 242 121 461 196 121 458 291 977 458 896 515 196 472 978 610 547 456 125 538 886 125 256 793 508 598 737 508 532 181 85 532 704 287 389 708 337 794 929 822 233 929 366 263 52 366 516 381 425 697 377 910 149 165 907 993 590 395 462 590 795 248 54 795 695 458 479 885 498 479 999 857 6 128 782 732 884 782 533 895 122 145 458 701 28 831 442 28 643 145 77 372 260 494 867 20 142 582 428 142 23 206 251 475 373 251 719 198 880 610 142 95 627 142 810 866 430 810 936 872 965 446 477 347 673 242 771 276 455 771 556 158 548 577 681 548 916 382 182 517 868 182 428 576 266 53 862 270 714 862 753 188 78 409 694 50 877 694 772 739 603 251 125 106 468 611 50 468 191 67 268 772 850 386 788 347 496 391 194 995 68 194 779 138 846 122 295 642 811 204 853 811 987 99 515 987 376 268 593 858 255 593 575 899 418 447 428 738 306 87 625 964 643 958 579 178 333 164 553 591 672 296 172 659 636 365 660 646 581 278 454 88 622 454 93 91 985 318 688 360 245 688 269 470 533 801 822 533 95 609 686 261 564 686 260 815 399 260 881 460 933 881 976 409 673 54 567 122 683 941 98 561 762 98 162 398 869 426 512 869 407 535 673 407 804 191 273 287 946 364 149 252 369 981 706 926 242 706 854 329 425 961 298 445 274 298 927 46 747 287 466 657 265 466 164 361 929 339 95 929 19 935 645 940 639 645 160 61 865 638 560 507 998 293 32 998 761 910 700 849 197 823 873 889 787 873 775 466 109 447 867 61 2 867 839 500 573 839 171 26 227 729 467 391 604 786 204 604 877 689 126 395 791 858 579 791 476 875 446 111 108 446 25 9 572 25 937 109 520 686 920 989 442 64 318 225 281 610 475 265 90 503 555 533 310 664 225 310 873 566 791 568 549 576 450 824 264 450 39 582 82 39 647 178 13 458 288 588 511 288 92 201 877 92 839 184 184 791 334 118 834 59 303 939 778 43 282 939 475 282 747 159 739 386 50 687 593 470 746 593 580 439 397 999 291 383 693 139 376 146 566 355 768 152 329 363 58 329 556 830 106 590 567 620 535 135 187 241 668 60 273 545 645 400 902 645 151 359 848 794 63 593 683 622 886 683 747 768 454 63 580 532 857 146 937 509 152 937 333 656 614 333 771 682 457 771 913 860 481 163 605 481 510 925 683 379 471 17 299 471 918 54 716 491 556 699 212 556 772 973 49 772 676 30 989 334 319 126 642 77 556 334 818 870 14 970 911 680 602 911 102 869 481 140 248 481 604 130 868 604 33 926 988 33 623 681 402 764 1 402 835 798 184 230 736 474 916 832 929 158 813 309 228 419 36 748 191 389 122 256 313 500 525 313 707 324 653 707 941 307 486 941 545 375 937 174 649 35 798 552 739 47 158 593 356 664 191 431 821 65 527 821 460 235 331 507 393 461 677 393 989 164 614 141 268 782 147 168 294 147 222 424 610 805 527 343 595 14 18 678 708 704 108 708 702 293 778 702 165 332 983 871 998 325 436 73 385 345 69 385 697 936 190 697 175 128 267 30 642 875 825 1000 249 825 752 936 34 752 302 535 256 438 757 229 589 151 756 692 428 756 206 337 769 274 936 769 56 84 69 56 553 852 981 113 177 981 933 486 927 293 780 779 889 299 243 496 763 947 20 766 868 75 752 844 20 779 163 611 815 569 733 791 684 675 854 139 667 854 123 797 407 43 38 407 603 480 905 61 42 905 433 782 581 415 770 581 719 370 904 719 118 817 294 118 56 35 809 168 428 872 650 614 193 650 313 336 980 313 446 502 964 446 182 456 64 182 876 663 164 697 524 633 210 202 125 772 402 696 843 556 606 84 175 477 282 682 32 282 756 29 582 756 981 467 561 981 248 913 826 425 811 825 548 266 541 206 671 852 172 895 615 470 945 170 163 945 333 945 853 933 31 995 494 25 739 88 977 739 527 513 389 188 447 721 264 447 797 162 998 680 682 998 786 422 854 663 811 578 342 76 6 308 983 587 508 389 785 429 958 907 979 315 253 437 57 253 357 826 356 908 119 413 723 193 419 232 892 419 332 149 418 591 480 701 69 528 484 894 775 381 48 775 42 842 766 202 739 119 947 202 117 628 799 469 323 930 527 323 260 771 839 686 264 211 613 606 397 667 622 397 929 682 470 929 722 708 466 6 899 884 407 671 999 352 817 999 107 988 779 172 143 575 421 422 804 355 494 446 588 293 854 974 757 708 875 941 756 92 519 811 295 250 734 295 260 649 308 185 507 308 853 493 591 937 139 572 838 774 736 669 840 166 730 840 781 15 864 26 408 493 655 790 230 675 728 230 617 842 793 548 590 852 846 565 821 585 163 821 310 275 494 846 649 904 751 649 553 180 815 140 275 718 31 275 227 630 198 515 618 198 266 573 203 266 883 809 907 541 991 739 655 786 6 372 443 486 642 373 903 642 194 509 802 194 275 530 944 275 210 101 511 210 651 299 936 226 29 641 544 772 517 380 965 874 937 205 678 946 821 965 898 300 815 898 400 877 899 354 722 12 456 722 632 644 712 632 336 69 672 720 756 775 468 946 392 760 658 392 834 675 739 459 741 529 603 964 748 603 471 775 325 505 116 211 279 89 30 34 922 511 576 105 161 705 550 161 880 139 943 880 570 861 621 104 110 684 803 110 698 704 460 698 521 575 160 730 178 499 784 46 201 609 560 398 701 93 490 701 418 492 214 418 696 13 158 42 967 158 256 389 580 103 828 232 297 926 260 936 34 260 426 193 13 1 538 13 507 901 934 857 203 495 971 927 655 546 254 651 879 254 923 24 824 923 133 73 688 869 325 691 443 325 251 590 590 740 637 590 704 676 588 380 957 756 60 316 637 60 772 290 400 797 355 260 182 960 382 819 785 382 519 916 957 990 100 957 906 755 291 906 934 827 569 934 140 91 483 674 823 69 840 349 690 840 970 131 613 472 813 186 979 813 418 407 879 424 414 356 313 1 833 313 165 829 536 660 6 603 397 172 656 500 864 380 488 864 991 205 25 813 71 457 925 71 446 665 996 446 680 345 533 774 111 545 14 330 141 14 523 18 795 754 435 795 766 353 932 766 607 896 555 599 979 75 326 385 28 946 717 909 524 934 634 888 569 634 361 210 626 451 102 849 944 903 871 980 763 349 654 763 830 361 509 421 489 585 836 885 74 836 365 569 285 365 3 64 148 386 149 923 483 280 985 713 602 638 698 734 30 698 355 592 212 355 288 542 260 404 768 887 284 214 508 600 250 508 205 229 533 818 185 533 140 983 953 410 335 88 799 168 247 585 244 46 826 452 91 826 76 597 424 665 500 802 321 934 78 979 593 53 371 761 603 660 396 603 352 653 287 855 559 47 334 149 208 496 989 541 999 227 828 999 142 38 528 142 154 418 197 507 840 227 783 840 147 275 464 186 969 970 555 580 26 836 532 975 463 532 304 146 308 680 909 308 129 84 991 178 980 991 516 396 598 554 559 326 382 442 93 382 482 961 857 911 404 81 406 404 668 325 442 971 267 746 290 981 391 5 567 30 713 567 538 896 477 291 442 477 978 854 779 650 275 978 825 318 536 825 118 438 487 354 463 487 934 288 803 727 642 848 323 483 334 138 302 534 774 757 728 743 372 893 232 372 809 493 602 267 578 271 870 724 881 679 155 881 911 10 469 440 179 498 241 262 508 23 645 167 641 645 781 883 542 979 824 542 898 762 717 898 171 510 951 171 355 809 730 355 134 194 702 920 361 446 895 404 873 125 698 805 150 613 649 11 505 17 136 505 58 383 881 130 827 881 191 838 947 112 222 947 885 728 397 953 869 924 811 627 664 811 60 590 217 181 831 217 171 829 861 877 528 861 831 317 674 126 785 674 398 914 229 315 457 229 689 318 636 156 551 636 651 211 593 866 870 593 439 25 440 613 86 691 154 882 187 154 506 411 935 917 176 935 459 499 647 459 865 368 134 836 876 738 778 876 334 944 150 334 640 560 718 640 110 141 319 110 597 679 833 429 700 700 500 489 411 235 829 766 702 532 520 188 146 666 361 246 311 716 83 311 541 65 195 541 941 66 268 631 218 179 292 21 971 292 318 398 251 854 660 767 550 338 463 1000 206 569 248 206 996 88 261 764 142 915 761 142 643 110 568 859 810 969 760 677 304 311 285 398 958 233 484 958 314 63 674 471 802 211 129 973 251 269 273 251 612 150 287 612 778 34 102 161 758 353 652 758 62 857 861 603 961 722 67 624 309 424 21 309 793 45 634 158 995 699 578 770 573 578 559 935 349 513 593 379 926 170 205 305 50 205 708 72 106 268 844 123 778 844 708 909 980 708 221 592 401 221 189 52 944 189 466 645 169 193 351 910 71 870 641 71 66 573 743 66 830 670 5 830 190 170 768 95 485 876 697 837 245 697 149 407 411 388 619 586 323 662 403 323 304 422 853 304 926 475 678 664 992 678 289 516 375 403 741 756 228 522 316 228 920 601 596 920 476 203 647 476 559 847 651 559 429 31 98 567 841 330 996 841 695 816 664 695 237 258 604 684 69 604 772 763 989 482 727 535 485 230 221 683 65 997 469 745 308 556 805 266 256 215 27 653 98 491 236 98 228 930 199 228 294 291 303 734 87 569 707 339 101 707 28 906 867 260 926 887 957 211 554 957 251 904 835 251 212 587 524 40 816 473 911 483 829 548 161 987 702 458 559 982 628 559 111 338 476 919 872 476 165 531 745 165 26 162 490 26 35 672 55 35 125 936 390 125 29 939 452 893 864 985 716 864 820 390 827 909 878 212 493 537 198 406 834 198 458 945 522 409 559 295 333 900 14 602 354 14 906 134 334 13 947 580 347 119 802 971 872 802 174 935 304 334 253 706 825 859 308 845 585 308 469 338 948 399 85 676 23 864 280 56 998 481 431 724 507 431 334 145 752 649 629 18 776 494 309 660 684 309 650 321 437 628 906 541 174 817 956 174 19 403 641 19 832 490 303 832 287 319 384 681 151 384 216 239 806 216 416 91 471 394 739 190 443 739 707 632 148 661 582 148 446 296 562 446 934 74 78 934 984 486 73 984 327 515 14 712 902 14 930 185 158 172 62 85 500 62 982 576 66 926 819 66 218 980 669 567 860 111 478 498 215 261 43 215 748 606 11 80 961 854 636 823 940 636 583 3 640 451 918 640 223 139 514 72 605 546 951 396 408 381 174 477 121 770 726 121 804 825 996 765 558 437 964 558 568 632 146 147 159 70 521 301 198 822 64 198 883 576 719 480 683 292 178 691 965 590 993 774 170 606 158 972 651 158 978 977 742 978 317 279 303 54 460 239 171 31 942 171 479 442 713 479 590 83 133 590 787 729 19 758 518 656 591 942 815 591 965 674 483 905 526 52 900 120 756 442 49 756 880 883 135 880 975 572 664 613 929 219 440 929 400 996 795 320 85 795 118 148 7 757 939 619 308 997 764 308 881 123 220 881 987 755 212 987 390 218 278 739 536 847 29 461 189 862 763 891 286 529 361 35 632 23 57 797 45 727 908 45 886 15 795 452 293 795 523 329 890 239 11 363 55 11 935 929 544 114 253 742 24 253 161 630 545 161 881 13 906 860 57 906 451 515 287 685 581 386 854 559 381 54 418 721 893 418 386 829 503 43 439 382 230 394 306 29 622 291 204 296 19 655 381 19 532 946 922 12 228 114 280 385 200 382 292 114 518 930 775 634 106 161 919 502 275 332 864 231 998 924 35 763 829 898 72 48 469 72 146 428 729 146 6 520 780 502 980 780 848 698 794 425 19 967 156 19 583 892 321 836 603 204 615 603 953 125 506 903 259 29 843 593 343 351 788 278 260 706 145 268 19 286 186 635 25 835 527 25 696 259 626 696 791 278 857 435 116 857 135 117 200 115 735 200 367 575 24 367 125 599 999 701 177 411 757 841 987 805 58 489 723 423 215 383 931 215 709 963 332 70 207 332 668 406 498 668 459 443 675 459 844 427 569 29 580 905 843 481 337 794 715 662 9 872 957 990 43 957 20 94 173 20 591 515 871 591 131 762 234 131 809 156 158 316 985 158 946 555 376 751 192 376 960 770 516 960 39 851 245 677 698 506 233 698 70 398 327 264 182 855 927 182 959 57 746 959 366 701 242 901 907 251 514 271 417 978 44 872 361 697 518 860 559 884 259 559 519 376 756 431 160 676 487 458 620 913 651 620 237 225 499 237 418 677 863 418 258 282 514 536 715 514 200 898 481 145 239 892 517 91 794 73 918 794 286 829 195 399 252 172 970 757 209 883 839 437 933 839 298 335 448 298 205 407 974 663 46 619 475 563 367 565 631 13 205 477 734 440 954 864 253 459 659 183 317 659 161 272 573 161 259 585 27 956 226 318 265 563 558 54 15 558 447 963 850 766 541 361 104 376 290 528 208 290 63 513 69 63 847 512 959 292 530 84 90 38 122 216 421 925 578 540 751 578 466 172 385 125 148 150 409 148 672 933 900 449 606 264 526 562 365 911 661 383 94 403 666 512 990 666 765 242 899 926 24 699 468 775 404 309 876 454 25 424 646 25 268 373 628 268 66 466 240 845 875 996 123 875 581 313 937 803 46 937 560 521 220 84 607 179 661 720 79 783 352 324 993 793 150 575 62 278 536 545 772 635 207 772 866 576 947 237 56 591 512 105 413 780 541 814 445 358 542 533 495 930 559 396 344 559 417 838 965 53 6 348 718 6 355 513 990 355 130 584 431 650 667 105 394 100 181 394 231 373 630 231 830 777 514 522 223 514 485 645 700 417 427 494 995 665 674 691 834 674 230 163 735 230 389 679 573 389 134 757 367 93 464 367 542 10 354 9 322 380 798 997 102 157 245 32 772 120 697 213 658 697 498 637 106 952 716 343 972 236 256 973 328 256 254 586 720 254 769 148 933 899 734 680 782 979 356 782 744 491 226 744 77 689 899 77 701 837 455 701 755 619 583 870 425 40 763 869 666 250 932 666 701 999 266 380 22 266 765 808 750 359 154 514 715 84 23 183 902 23 976 735 542 295 788 151 57 788 288 307 797 288 61 328 62 202 56 751 234 56 796 734 194 523 357 595 256 198 202 710 451 202 445 583 839 792 490 839 295 373 213 295 405 557 61 743 227 822 114 987 582 574 570 604 159 193 950 801 461 950 739 741 370 153 830 263 302 830 248 240 772 552 455 772 427 955 75 427 705 572 533 718 730 533 439 642 434 717 237 805 540 577 323 949 82 323 364 274 845 364 954 915 600 954 951 792 376 525 349 376 694 951 331 694 943 886 164 867 772 332 997 296 343 324 216 17 783 216 756 855 588 756 543 790 79 318 118 389 109 14 154 174 676 597 26 146 205 806 429 205 380 884 862 326 222 21 158 900 254 763 40 14 25 374 217 69 277 217 441 955 825 580 51 241 706 884 915 706 953 617 181 953 409 284 92 18 972 151 8 964 696 11 873 960 82 667 422 64 593 899 17 593 620 100 317 620 106 590 804 229 875 393 945 450 333 6 963 110 864 63 311 288 637 975 502 43 309 99 598 309 544 984 414 660 304 864 407 895 758 991 508 639 932 508 801 101 29 351 774 141 465 774 793 650 372 318 497 372 519 397 553 73 176 553 474 702 16 472 603 699 408 603 650 924 32 917 990 406 889 368 954 355 922 664 392 280 387 604 506 574 23 923 668 806 391 668 958 65 83 958 826 546 687 826 120 126 773 120 843 427 120 909 715 120 314 995 577 314 357 426 196 357 998 225 609 998 644 586 895 551 888 895 649 265 276 649 221 92 238 95 811 610 624 849 573 470 504 267 410 279 845 410 98 586 513 98 888 511 318 500 175 381 453 175 900 646 622 900 225 693 916 75 338 916 164 414 914 164 820 576 678 707 614 236 135 517 991 582 436 991 556 151 262 556 954 608 882 954 726 307 993 522 428 993 11 14 18 541 292 104 694 830 253 308 494 237 76 31 686 205 805 744 965 889 930 965 873 678 203 141 620 105 269 620 586 509 741 142 841 508 265 871 775 696 794 260 319 528 461 914 959 740 819 959 295 45 221 279 551 221 221 17 885 221 767 307 480 743 726 480 946 691 834 946 747 276 937 190 992 937 769 391 460 769 953 366 840 719 51 247 658 289 102 570 355 554 21 355 958 453 124 958 642 229 620 763 248 87 508 650 382 677 126 382 271 161 907 348 76 907 795 746 714 795 140 586 849 503 742 849 815 124 45 71 205 705 691 205 916 801 596 916 839 981 966 783 887 904 115 713 445 747 134 591 556 952 474 790 720 474 186 630 394 436 432 394 323 706 182 693 955 182 595 597 655 595 72 509 507 72 194 560 297 194 386 466 916 621 425 399 49 425 76 265 90 638 354 440 129 345 523 782 19 675 88 19 567 697 125 929 167 675 989 71 539 883 925 539 758 660 654 758 63 726 303 63 491 225 981 243 901 981 970 47 364 785 601 364 256 174 454 190 573 454 636 260 679 441 430 470 697 734 619 697 200 127 877 200 145 397 520 384 151 887 309 757 94 912 744 522 714 744 16 613 642 385 364 65 767 364 593 720 415 593 30 38 829 329 880 583 457 880 184 919 151 184 408 562 26 152 414 26 936 245 742 665 96 66 959 774 605 52 623 179 334 968 962 334 928 975 719 106 961 180 662 12 191 972 515 191 643 830 77 387 121 733 719 284 331 719 805 477 51 486 862 450 362 950 851 378 625 851 45 961 899 212 451 277 307 75 243 399 532 485 103 318 623 103 636 701 400 596 846 514 782 304 872 737 369 935 332 603 719 258 553 934 67 849 191 580 610 980 712 610 625 546 937 601 209 937 873 830 981 625 583 981 838 3 661 838 268 246 598 537 671 952 106 961 854 487 825 133 790 825 454 877 522 454 180 515 667 180 719 690 498 719 55 478 728 973 772 712 747 772 466 480 173 899 650 246 301 140 791 62 688 72 481 149 334 809 359 334 945 632 103 83 403 103 230 60 813 997 824 813 858 509 290 952 323 993 111 717 145 643 624 164 704 528 476 509 250 476 544 603 719 138 923 700 268 928 503 268 553 504 723 553 307 358 135 112 775 240 408 775 535 638 554 628 561 639 811 800 500 811 573 802 825 947 72 780 911 165 922 915 35 431 952 934 138 515 855 138 125 971 783 125 413 469 78 413 584 293 716 785 145 630 512 145 580 840 989 830 744 883 497 744 361 841 607 522 743 497 733 530 915 733 804 359 676 804 114 920 60 398 415 60 705 190 110 168 616 110 529 468 72 593 480 794 171 751 141 171 246 389 791 559 198 609 690 198 206 632 946 124 259 946 161 424 239 161 66 897 990 66 898 789 511 898 565 991 88 577 418 389 728 497 13 333 371 691 392 290 77 855 162 77 774 432 432 774 712 630 23 485 467 912 522 572 66 915 59 66 72 70 89 72 44 139 634 385 52 994 613 395 609 677 874 109 559 222 340 559 640 139 865 640 965 690 845 965 546 85 945 468 578 752 591 911 906 748 670 906 847 579 72 294 153 72 13 673 967 13 810 337 476 639 167 476 382 14 407 595 47 744 386 984 142 207 564 142 52 289 267 735 717 469 82 491 535 913 145 951 421 145 805 117 277 805 772 307 270 772 776 606 507 776 149 302 547 149 406 773 20 993 115 51 528 115 935 126 249 935 620 232 76 620 365 968 942 365 548 212 656 548 346 126 458 826 686 193 600 686 848 836 952 556 271 886 803 271 993 191 926 609 364 601 646 364 174 182 134 906 886 908 132 289 68 512 64 691 253 277 401 253 271 339 478 271 933 822 859 489 83 859 164 315 76 164 776 253 35 240 155 35 870 162 572 223 741 264 884 741 14 756 154 501 157 794 678 188 231 580 729 327 895 479 397 906 138 466 586 89 903 59 97 995 518 949 96 431 922 602 426 560 389 7 392 884 170 392 881 7 78 1000 974 921 318 974 80 568 80 904 654 80 542 628 370 542 645 798 896 645 290 586 628 290 13 310 774 694 774 678 431 719 899 422 711 521 323 584 628 323 593 14 764 932 191 629 520 949 378 520 362 735 1000 362 496 264 88 975 837 713 266 15 677 266 788 910 37 788 634 568 305 279 47 592 234 47 581 769 367 389 906 304 189 427 191 154 309 945 471 588 885 471 496 948 498 572 701 212 690 701 864 120 258 812 773 258 558 998 174 701 298 801 169 298 901 152 275 246 460 534 659 958 288 670 517 288 482 94 9 482 746 681 537 391 56 45 387 235 82 339